A survey on the spectral theory of nonnegative tensors

نویسندگان

  • Kung-Ching Chang
  • Liqun Qi
  • Tan Zhang
چکیده

This is a survey paper on the recent development of the spectral theory of nonnegative tensors and its applications. After a brief review of the basic definitions on tensors, the H eigenvalue problem and the Z eigenvalue problem for tensors are studied separately. To the H eigenvalue problem for nonnegative tensors, the whole Perron-Frobenius theory for nonnegative matrices is completely extended, while to the Z eigenvalue problem there are many distinctions, and are studied carefully in details. Numerical methods are also discussed. Three kinds of applications are studied: higher order Markov chains, spectral theory of hypergraphs and the quantum entanglement.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Sign-Real Spectral Radius for Real Tensors

In this paper a new quantity for real tensors, the sign-real spectral radius, is defined and investigated. Various characterizations, bounds and some properties are derived. In certain aspects our quantity shows similar behavior to the spectral radius of a nonnegative tensor. In fact, we generalize the Perron Frobenius theorem for nonnegative tensors to the class of real tensors.

متن کامل

On Some Properties of the Max Algebra System Over Tensors

Recently we generalized the max algebra system to the class of nonnegative  tensors. In this paper we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverse of tensors is characterized. Also we generalize the direct product of matrices to the direct product of tensors (of the same order, but may be different dimensions) and i...

متن کامل

A Necessary and Sufficient Condition for Existence of a Positive Perron Vector

In 1907, Oskar Perron showed that a positive square matrix has a unique largest positive eigenvalue with a positive eigenvector. This result was extended to irreducible nonnegative matrices by Geog Frobenius in 1912, and to irreducible nonnegative tensors and weakly irreducible nonnegative tensors recently. This result is a fundamental result in matrix theory and has found wide applications in ...

متن کامل

M-Tensors and Some Applications

We introduce M -tensors. This concept extends the concept ofM -matrices. We denote Z-tensors as the tensors with nonpositive off-diagonal entries. We show that M -tensors must be Ztensors and the maximal diagonal entry must be nonnegative. The diagonal elements of a symmetric M -tensor must be nonnegative. A symmetric M -tensor is copositive. Based on the spectral theory of nonnegative tensors,...

متن کامل

A unifying Perron-Frobenius theorem for nonnegative tensors via multi-homogeneous maps

Inspired by the definition of symmetric decomposition, we introduce the concept of shape partition of a tensor and formulate a general tensor spectral problem that includes all the relevant spectral problems as special cases. We formulate irreducibility and symmetry properties of a nonnegative tensor T in terms of the associated shape partition. We recast the spectral problem for T as a fixed p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerical Lin. Alg. with Applic.

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2013